By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 2, Issue 4, pp. 217-318

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Toward Characterization of Perfect Elimination Digraphs

Loren Haskins and Donald J. Rose

pp. 217-224

BibTeX  Abstract Full Text:  PDF

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft and Richard M. Karp

pp. 225-231

BibTeX  Abstract Full Text:  PDF

Queueing Analysis of a Multiprogrammed Computer System Having a Multilevel Storage Hierarchy

Stephen S. Lavenberg

pp. 232-252

BibTeX  Abstract Full Text:  PDF

Continuous Group Averaging and Pattern Classification Problems

J. C. Dunn

pp. 253-272

BibTeX  Abstract Full Text:  PDF

On Optimal Processor Scheduling for Multiprogramming

L. J. Bass

pp. 273-280

BibTeX  Abstract Full Text:  PDF

An Algorithm for the Extreme Rays of a Pointed Convex Polyhedral Cone

Walter B. McRae and Ernest R. Davidson

pp. 281-293

BibTeX  Abstract Full Text:  PDF

Set Merging Algorithms

J. E. Hopcroft and J. D. Ullman

pp. 294-303

BibTeX  Abstract Full Text:  PDF

The Hardest Context-Free Language

Sheila A. Greibach

pp. 304-310

BibTeX  Abstract Full Text:  PDF

An Algorithm for Determining the Chromatic Number of a Graph

D. G. Corneil and B. Graham

pp. 311-318

BibTeX  Abstract Full Text:  PDF